Bootstrapping and double-exponential limit laws

نویسندگان

  • Helmut Prodinger
  • Stephan G. Wagner
چکیده

We provide a rather general asymptotic scheme for combinatorial parameters that asymptotically follow a discrete double-exponential distribution. It is based on analysing generating functions Gh(z) whose dominant singularities converge to a certain value at an exponential rate. This behaviour is typically found by means of a bootstrapping approach. Our scheme is illustrated by a number of classical and new examples, such as the longest run in words or compositions, patterns in Dyck and Motzkin paths, or the maximum degree in planted plane trees.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Limit Laws for Norms of IID Samples with Weibull Tails

We are concerned with the limit distribution of lt-norms RN (t) = ‖XN‖t (of order t) of samples XN = (X1, . . . , XN ) of i.i.d. positive random variables, as N → ∞, t → ∞. The problem was first considered by Schlather(10), but the case where {Xi} belong to the domain of attraction of Gumbel’s double exponential law (in the sense of extreme value theory) has largely remained open (even for an e...

متن کامل

Text S1

The double exponential model t t M T Be Ae vl μ μ − − + = was fitted to log10(vl) data from day 0 to day 28 post ART. When vl was undetectable it was replaced with the limit of detection (80 copies per ml), indicated by the dashed line in Figure S1 and S2. Fits were performed by nonlinear least squares regression, confidence intervals were calculated by bootstrapping the cases and trimming the ...

متن کامل

Limit summability of ultra exponential functions

In [1] we uniquely introduced ultra exponential functions (uxpa) and denednext step of the serial binary operations: addition, multiplication and power.Also, we exhibited the topic of limit summability of real functions in [2,3]. Inthis paper, we study limit summability of the ultra exponential functions andprove some of their properties. Finally, we pose an unsolved problem aboutthem.

متن کامل

Solution of Troesche's problem by double exponential Sinc collocation method

In this investigation, the Sinc collocation method based on double exponential transformation is developed to solve the Troesche's problem. Properties of this method are utilized to reduce the system of strongly nonlinear two point boundary value problem to same nonlinear algebraic equations. Combining double exponential transformation through Sinc collocation method causes the remarkable resul...

متن کامل

On Convergence Of The Distributions Of Random Sums And Statistics Constructed From Samples With Random Sizes To Exponential Power Laws

Limit theorems are proved establishing criteria of convergence of the distributions of random sums and statistics constructed from samples with random sizes to exponential power laws. INTRODUCTION. EXPONENTIAL POWER DISTRIBUTIONS Let 0 < α 6 2. Exponential power distribution is the absolutely continuous distribution defined by its Lebesgue probability density

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 17  شماره 

صفحات  -

تاریخ انتشار 2015